Arbre (teoria de grafs)

En teoria de grafs, un arbre és un graf en el qual dos vèrtexs estan connectats per exactament un camí. Un bosc és un graf en el qual dos vèrtexs qualsevol estan connectats per com a màxim un camí; una definició equivalent és que un bosc és una unió disjunta d'arbres (d'aquí el nom). Un arbre de vegades rep el nom d'arbre lliure .


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy